Năm 2016, sau một thời gian tạm nghỉ để đổi mới, Giai điệu tự hào quay trở lại với phiên bản mới. Giai điệu tự hào phiên bản mới được giao cho Ban Thanh thiếu niên VTV6 sản xuất. Chương trình sẽ được phát sóng vào mỗi tối thứ 7 cuối cùng của tháng trên VTV1. Hai MC của chương trình phiên bản mới là Diễm Quỳnh và Lại Văn Sâm. Phiên bản mới có nhiều khác biệt so với phiên bản trước, trong đó hội đồng bình luận không còn chia lớn tuổi và trẻ tuổi. Cuối chương trình, một tiết mục xuất sắc nhất sẽ được chọn vào Gala.[3]